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IMAGE CODING DEVICE 



5 BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to an image coding device for 
coding binary image data by arithmetic coding. 



10 Description of the Related Art 

A conventional image coding device by arithmetic coding is 
explained by referring to Fig. 3 to Fig. 7, and Fig. 13 to Fig. 15. Fig. 3 is 
a flowchart showing first coding process, Fig. 4 is a diagram showing 
reference pixel and coding pixel, Fig. 5 is a data diagram showing data 

15 of prediction table, Fig. 6 is a flowchart showing first normalizing 
process, Fig. 7 is a flowchart showing first code output process, Fig. 13 is 
a block diagram of a conventional image coding device, Fig. 14 is a 
flowchart showing operation of conventional arithmetic coding unit, and 
Fig. 15 is a flowchart showing remaining code output process. 

20 A conventional image coding device 7 comprises a.^conventional 

arithmetic coding unit 8, and a prediction table 8a. Image data is 
stored in an image memory 7a. 

The operation of the image coding device 7 is explained by 
referring to Fig. 14. 

25 First, contents of registers in the image coding device are 

initialized as shown in formula 1 to formula 9. (S101) 
NUM = 0 -(1) 
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A =0x100 •■•(2) 

CT = 8 -(3) 

CS = 0 -(4) 

C = 0 -(5) 
5 BUFFER = 0x00 -"(6) 

TEMP = 0 "-(7) 

Amps = 0 —(8) 

Alps = 0 —(9) 



Herein, "NUM" is a register for counting the number of input 
10 pixels, and "A" is the content of a register showing the effective region 
width. The initial value of "A" is "0x100" expressing the width of 
number line from 0 to 1, and the decimal part of the number line has a 
resolution of 8 bits. The numerical value following "Ox" is in 
hexadecimal notation. "CT" is the content of a counter for code output 
15 processing, "CS" is the content of a hold counter for carry propagation, 
"C" is the content of a 17-bit code register, "BUFFER" is the content of a 
buffer for 8-bit code output, and "TEMP" is the content of a 9-bit 
temporary register. "Amps" denotes the number line width of 
superiority symbol (MPS), and "Alps" represents the number line width 
20 of inferiority symbol (LPS). 

After initialization at step S101, first coding process is executed 

(S102). 

Referring to Fig. 3, first coding process at step S102 is explained. 

First, a reference pixel and an input pixel to the coding device 
25 are acquired, and pixel value "PIX" is obtained (Sll). The value of the 
reference pixel is given as the address, and from the prediction table 8a, 
the value of "MPS" and the value of "SRL" (shift right logical) are 
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acquired. The reference pixel consists of three pixels at every 8 pixels 
from the coding pixel as shown in Fig. 4. These pixel values are 
supposed to be addresses A2, Al, AO of the prediction table 8a. Fig. 5 
shows the composition of the prediction table 8a. The addresses of the 
5 prediction table 8a are 0x0 to 0x7, and the data width is 4 bits. Three 
out of these four bits are the value of "SRL", and one bit is the value of 
"MPS". 

Consequently, from the obtained value of "SRL", the values of 
"Alps" and "Amps" are calculated (S12). Next, the value of "MPS" and 

10 the value of "PIX" are compared (S13), and when matched, the effective 
region width "A" is updated to the superiority symbol width "Amps" 
(S14). And if not matched, the effective region width "A" is updated to 
the inferiority symbol width "Alps", and the value of C-register is 
updated to C = C + Amps (S16). Then, to see if "A" is less than 1/2 or 

15 not, A < 0x80 is judged to be true or false (SI 5). When the result of 
judgement is true, normalizing by first normalization (S17), "A" is put 
back to 1/2 or more. Otherwise, the first coding process is terminated. 

Fig. 6 is a flowchart showing the operation of first normalization 
process S17. 

20 First, shifting "A" and "C" by one bit to left, the value of "CT" is 

subtracted by one (S21). Next, by first code output process (S22), the 
process at step S21 and step S22 is repeated until the value of "A" 
becomes 0x80 or more at step S23. 

Referring now to Fig. 7, the operation of first code output process 
25 at step S22 is explained. 

First evaluating whether the value of "CT" is 0 or not (S31), if 
not 0, code output is not processed, and the code output process is 
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terminated. When the value of "CT" is 0, "C" is shifted to right by 19 
bits, and stored in a TEMP register (S32). The value of "TEMP" is 
evaluated to be greater than OxFF or not (S33). When the value of 
"TEMP" is greater than OxFF, the value of (BUFFER+1) is issued by one 
5 byte, and since the value of TEMP is more than OxFF, a carry occurs, 
and 0x00 is issued for the number of times of hold (CS times), and the 
value of "BUFFER" is updated to the value of the lower 8 bits of "TEMP" 
(S34). When the value of "TEMP" is smaller than OxFF, it is judged if 
the value of TEMP is equal to OxFF or not (S36). When the value of 

10 "TEMP" is equal to OxFF, considering a carry, the value of the number of 
times of hold "CS" is incremented by one, and the code output remains to 
be held (S37). In the evaluation at step S36, if the value of "TEMP" is 
smaller than OxFF, the value of "BUFFER" is issued by one byte, and 
since "TEMP" is OxFF and carry does not occur, and OxFF is issued for 

15 the number of times of hold (CS times), and the value of "BUFFER" is 
updated to the value of "TEMP" (S38). After each code output by the 
value of "TEMP", the value of "C" is updated to C&OxFF, and the value 
of "CT" is updated to 8, so that the first code output process (S22) is 
terminated (S35). Herein, "&" is an operator indicating the logical 

20 product AND. 

After the first coding process in this manner, the value of "NUM" 
is incremented by one (S103 in Fig. 14). The value of "NUM" is 
evaluated to be equal to the number of pixels of the setting process 
(S104), and if not equal, steps S102 and S103 are repeated. If equal, 

25 the remaining code output is processed (S105). 

Referring to Fig. 15, the remaining code output process (S105) is 
explained. 
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In the remaining code output process, output of the code is made 
from the information in A-register and the coded data remaining in the 
C-register. In TEMP register, in the first place, (A-l+C)&0xlFF00 is 
stored (S201), and the value of "TEMP" is judged to be smaller than the 
5 value of "C" or not (S202). When the value of "TEMP" is smaller than 
the value of "C", the value of "C" is updated to TEMP+0x80 (S203). 
When the value of "TEMP" is not smaller than the value of "C", the 
value of "C" is updated to "TEMP" (S208). "C" is shifted to left by CT 
bits and "C" is shifted to right by 8 bits and stored in TEMP register 

10 (S204). Then, "TEMP" is judged to be larger than OxFF or not (S205). 
When "TEMP" is larger than OxFF, a carry occurs, and first 
(BUFFER+1) is issued by one byte code, and 0x00 is issued for the 
number of times of hold (CS times) (S206). When "TEMP" is smaller 
than OxFF, carry does not occur, and first "BUFFER" is issued by one 

15 byte code, and OxFF is issued for the number of times of hold (CS times) 
(S209). Finally, after shifting "C" to right by 8 bits, lower 8 bits of "C" 
are issued (S207), and the remaining code output process (S105) is 
terminated. That is, the process by the conventional arithmetic coding 
unit 8 is terminated. 

20 In this conventional image coding device 7, however, after input 

of image data, the remaining code output process (S105 in Fig. 14) is 
required for code output from the A-register information and the 
remaining code data stored in the C-register. As a result, for hardware 
configuration, it leads to increase in the circuit scale and decline of 

25 operation clock. To solve such problems, the image coding device not 
requiring remaining code process has been demanded. 
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SUMMARY OF THE INVENTION 

It is hence an object of the invention to present an image coding 
device not requiring remaining code output process. 

To solve the problems, the image coding device of the invention 
5 comprises data adding means for adding specific data to input image 
data at the end of image data; and arithmetic coding unit for coding said 
image data to which said specific data is added. The arithmetic coding 
means codes the specific data after coding the image data. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of an image coding device in 
embodiment 1 of the invention. 

Fig. 2 is a flowchart showing operation of an arithmetic coding 
unit in Fig. 1. 

15 Fig. 3 is a flowchart showing first coding process in the 

invention. 

Fig. 4 is a diagram showing reference pixel and coding pixel in 
the invention. 

Fig. 5 is a data diagram showing data of prediction table in the 
20 invention. 

Fig. 6 is a flowchart showing first normalizing process in the 
invention. 

Fig. 7 is a flowchart showing first code output process in the 
invention. 

25 Fig. 8 is a block diagram of an image coding device in 

embodiment 2 of the invention. 

Fig. 9 is a flowchart showing operation of an arithmetic coding 



7/18 



unit in Fig. 8. 

Fig. 10 is a flowchart showing second coding process. 

Fig. 11 is a flowchart showing second normalizing process. 

Fig. 12 is a flowchart showing second code output process. 
5 Fig. 13 is a block diagram of a conventional image coding device. 

Fig. 14 is a flowchart showing operation of conventional 
arithmetic coding unit. 

Fig. 15 is a flowchart showing remaining code output process in 
the prior art. 

10 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The image coding device of one embodiment includes data adding 
means for adding specific data to input image data at the end of image 
data, and arithmetic coding unit for coding the image data to which said 

15 specific data is added. The arithmetic coding means codes the specific 
data after coding the image data. 

Or the image coding device the another embodiment includes 
adding data generating means for generating specific data, and 
arithmetic coding means for receiving the specific data after input of 

20 image data, coding the specific data immediately after coding of the 
image data, and issuing coded data. The adding data generating 
means generates the specific data until the arithmetic coding means 
issues a specified amount of the coded data. 



25 



Hereinafter, preferred embodiments of the invention are 
explained by referring to Fig. 1 to Fig. 12. 
(Embodiment 1) 
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Fig. 1 is a block diagram of an image coding device in 
embodiment 1 of the invention. 

In Fig. 1, an image coding device 1 is composed of an arithmetic 
coding unit 2, a prediction table 2a, and a data adding unit 3. 
5 In the image coding device thus composed, an outline of 

operation is explained. 

First, the data adding unit 3 adds additional data 0x00 ("Ox" 
shows the subsequent numerical value is in hexadecimal notation) at 
the end of the image data in the image memory la, by the number of 
10 bytes according to the value of the prediction table 2a. For example, 
when the SRL value of the prediction table 2a at address 0 is 7, 0x00 is 
added by 396 bytes. The number of added bytes is enough for 
discharging data C (described later) of the code register. Then the 
arithmetic coding unit 2 processes the image data in the image memory 
15 la to which the data is added from the data adding unit 3 to the original 
image data in the image memory la, by coding according to the 
prediction table 2a. 

Fig. 2 is a flowchart showing operation of the arithmetic coding 
unit 2 in Fig. 1. 

20 First, contents in the registers are initialized as shown in 

formula 10 to formula 18 (SI). 



NUM = 0 -(10) 

A =0x100 -"(11) 

CT = 8 •••(12) 

25 CS = 0 -(13) 

C = 0 -(14) 

BUFFER = 0x00 -(15) 
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TEMP = 0 -(16) 
Amps = 0 —(17) 
Alps = 0 -(18) 

Herein, "NUM" is a register for counting the number of input 
5 pixels, and "A" is the content of a register showing the effective region 
width. The initial value of "A" is 0x100 expressing the width of number 
line from 0 to 1, and the decimal part is a number line having a 
resolution of 8 bits. "CT" is the content of a counter for code output 
processing, "CS" is the content of a hold counter for carry propagation, 
10 "C" is the content of a 17-bit code register, "BUFFER" is the content of a 
buffer for 8-bit code output, and "TEMP" is the content of a 9-bit 
temporary register. "Amps" denotes the number line width of 
superiority symbol (MPS), and "Alps" represents the number line width 
of inferiority symbol (LPS). After initialization at step SI, first coding 
15 process is executed (S2). 

Fig. 3 is a flowchart showing first coding process at step S2. 
First, a reference pixel and an input pixel to the coding device 
are acquired, and pixel value "PIX" is obtained (Sll). The value of the 
reference pixel is given as the address, and from the prediction table 2a, 
20 the value of "MPS" and the value of "SRL" are acquired. The reference 
pixel consists of three pixels at every 8 pixels from the coding pixel as 
shown in Fig. 4. These pixel values are supposed to be addresses A2, 
Al, AO for the prediction table 2a. Fig. 5 shows the composition of the 
prediction table 2a. The addresses of the prediction table 2a are 0x0 to 
25 0x7, and the data width is 4 bits. Three out of these four bits are the 
value of "SRL", and one bit is the value of "MPS". 

Consequently, from the obtained value of "SRL", the values of 
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"Alps" and "Amps" are calculated (S12). Next, the value of "MPS" and 
the value of "PIX" are compared (S13), and when matched, the effective 
region width "A" is updated to the superiority symbol width "Amps" 
(S14). If not matched, the effective region width "A" is updated to the 
5 inferiority symbol width "Alps", and the value of C-register is updated to 
C = C+Amps (S16). Then, to see if "A" is less than 1/2 or not, A < 0x80 
is judged to be true or false (S15). When the result of judgement is 
true (satisfying A < 0x80), normalizing by first normalization at step S17, 
"A" is put back to 1/2 or more. Otherwise, the first coding process is 
10 terminated. 

Fig. 6 is a flowchart showing the operation of first normalization 
process S17. 

First, shifting "A" and "C" by one bit to left, the value of "CT" is 
subtracted by one (S21). Next, by first code output process (S22), the 

15 process at step S21 and step S22 is repeated until the value of "A" 
becomes 0x80 or more. 

Referring now to Fig. 7, the operation of first code output process 
at step S22 is explained. 

First, evaluating whether the value of "CT" is 0 or not (S31), if 

20 not 0, code output is not processed, and the code output process is 
terminated. When the value of "CT" is 0, the code output process is 
executed. In the code output processing unit, "C" is shifted to right by 8 
bits, and stored in a TEMP register (S32). The value of "TEMP" is 
evaluated to be greater than OxFF or not (S33). When the value of 

25 "TEMP" is greater than OxFF, the value of (BUFFER+1) is issued by one 
byte, and since the value of "TEMP" is more than OxFF, a carry occurs, 
and 0x00 is issued for the number of times of hold (CS times), and the 
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value of "BUFFER" is updated to the value of the lower 8 bits of "TEMP" 
(S34). When the value of "TEMP" is smaller than OxFF, it is judged if 
the value of "TEMP" is equal to OxFF or not (S36). When the value of 
"TEMP" is equal to OxFF, considering a carry, the value of the number of 
5 times of hold "CS" is incremented by one, and the code output remains to 
be held (S37). In the evaluation at step S36, if the value of "TEMP" is 
smaller than OxFF, the value of "BUFFER" is issued by one byte, and 
since "TEMP" is OxFF and carry does not occur, and OxFF is issued for 
the number of times of hold (CS times), and the value of "BUFFER" is 
10 updated to the value of "TEMP" (S38). After each code output by the 
value of "TEMP", the value of "C" is updated to C&OxFF, and the value 
of "CT" is updated to 8, so that the first code output process (S22) is 
terminated (S35). Herein, "&" is an operator indicating the logical 
product AND. 

15 After the first coding process (S2) in this manner, the value of 

"NUM" is incremented by one at step S3. At step S4, the value of 
"NUM" is evaluated to be equal to the sum of the number of pixels of the 
image data and the number of data added by the data adding unit, and 
if not equal, steps S2 and S3 are repeated. If equal, the arithmetic 

20 coding process by the arithmetic coding unit 2 is terminated. 

This is the procedure of image coding by the image coding device 
in embodiment 1 of the invention. 

As described herein, the image coding device of the embodiment 
comprises the data adding unit 3 for adding specific data to input image 

25 data at the end of image data, and the arithmetic coding unit 2 not 
issuing remaining output code in code register after coding of final input 
data. By adding specific data sufficiently at the end of image data, all 
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data in code register is discharged. That is, the hitherto required 
remaining code output process is not needed. As a result, the 
terminating process of the arithmetic coding unit 2 is simplified. 

5 (Embodiment 2) 

Fig. 8 is a block diagram of an image coding device in 
embodiment 2 of the invention. 

In Fig. 8, an image coding device 4 is composed of an arithmetic 
coding unit 5, a prediction table 5a, and an adding data generating unit 
10 6. Image data is stored in an image memory 4a. Fig. 9 is a flowchart 
showing operation of the arithmetic coding unit 5 in Fig. 8. 

First, contents in the registers are initialized as shown in 
formula 19 to formula 29 (S41). 



NUM=0 -(19) 

15 A =0x100 "-(20) 

CT = 8 •••(21) 

CS = 0 -(22) 

C = 0 -(23) 
BUFFER =0x00 -(24) 

20 TEMP=0 -(25) 

Amps = 0 -"(26) 

Alps = 0 -(27) 

eflag=0 -(28) 

ecount = 0 -(29) 



25 Herein, "NUM" is a register for counting the number of input 

pixels, and "A" is the content of a register showing the effective region 
width. The initial value of "A" is "0x100" expressing the width of 
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number line from 0 to 1, and the decimal part is a number line having a 
resolution of 8 bits. "CT" is the content of a counter for code output 
processing, "CS" is the content of a hold counter for carry propagation, 
"C" is the content of a 17-bit code register, "BUFFER" is the content of a 
5 buffer for 8-bit code output, and "TEMP" is the content of a 9-bit 
temporary register. "Amps" denotes the number line width of MPS, 
and "Alps" represents the number line width of LPS. Further, "eflag" is 
an end flag of input image data, and "ecount" shows the content of a code 
data output counter after detection of end flag. After initialization at 

10 step S41, second coding process is executed (S42). 

Fig. 10 is a flowchart showing second coding process (S42). 
First, a reference pixel is acquired, but when "eflag" is not set up, 
an input pixel to the coding device is acquired, and pixel value "PIX" is 
obtained, and when "eflag" is set up, the data generated by the adding 

15 data generating unit 6 is obtained as pixel value "PIX" (S51). The 
value of the reference pixel is given as the address, and from the 
prediction table 5a, the value of "MPS" and the value of "SRL" are 
acquired as data. The reference pixel consists of three pixels at every 8 
pixels from the coding pixel as shown in Fig. 4. These pixel values are 

20 supposed to be addresses A2, Al, AO of the prediction table 5a. Fig. 5 
shows the composition of the prediction table 5a. The addresses of the 
prediction table 5a are 0x0 to 0x7, and the data width is 4 bits. Three 
out of these four bits are the value of "SRL", and one bit is the value of 
"MPS". 

25 Consequently, from the obtained value of "SRL", the values of 

"Alps" and "Amps" are calculated (S52). Next, the value of "MPS" and 
the value of "PIX" are compared (S53), and when matched, the effective 
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region width "A" is updated to the superiority symbol width "Amps" 
(S54). If not matched, the effective region width "A" is updated to the 
inferiority symbol width "Alps", and the value of C-register is updated to 
C = C + Amps (S56). Then, to see if "A" is less than 1/2 or not, A < 0x80 
5 is judged to be true or false (S55). When the result of judgement is true, 
normalizing by second normalization (S57), "A" is put back to 1/2 or 
more. Otherwise, the second coding process is terminated. 

Fig. 11 is a flowchart showing the operation of second 
normalization process (S57). 

10 First, shifting "A" and "C" by one bit to left, the value of "CT" is 

subtracted by one (S58). Next, by second code output process (S59), the 
process at step S58 and step S59 is repeated until the value of "A" 
becomes 0x80 or more (S60). 

Fig. 12 is a flowchart showing the operation of second code 

15 output process (S59). 

First evaluating whether the value of "CT" is 0 or not (S61), if 
not 0, code output is not processed, and the code output process is 
terminated, and when the value of "CT" is 0, the code output process is 
executed. In the code output processing unit, "C" is shifted to right by 8 

20 bits, and stored in a TEMP register (S62). The value of "TEMP" is 
evaluated to be greater than OxFF or not (S63). When the value of 
"TEMP" is greater than OxFF, the value of (BUFFER+1) is issued by one 
byte, and since the value of "TEMP" is more than OxFF, a carry occurs, 
and 0x00 is issued for the number of times of hold (CS times), and the 

25 value of "BUFFER" is updated to the value of the lower 8 bits of "TEMP", 
and when "eflag" is set up, the value of "ecount" is incremented by one 
(S64). When the value of "TEMP" is smaller than OxFF, it is judged if 
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the value of TEMP is equal to OxFF or not (S66). When the value of 
"TEMP" is equal to OxFF, considering a carry, the value of the number of 
times of hold (the value of "CS") is incremented by one, and the code 
output remains to be held (S67). In the evaluation at step S66, if the 
5 value of "TEMP" is smaller than OxFF, the value of "BUFFER" is issued 
by one byte, and since "TEMP" is OxFF and carry does not occur, and 
OxFF is issued for the number of times of hold (CS times), and the value 
of "BUFFER" is updated to the value of "TEMP", and when "eflag" is set 
up, the value of "ecount" is incremented by one (S68). After each code 

10 output by the value of "TEMP", the value of "C" is updated to 
C&0x7FFFF, and the value of "CT" is updated to 8 (S65), so that the 
second code output process (S59) is terminated. 

After the second coding process in this manner, judging if 
"ecount" is matched with the set value of "enum" (S43), and when 

15 matched, the arithmetic coding process by the arithmetic coding unit 5 
is terminated. If not matched, the number of input pixels is 
incremented by one, and when the number of input pixels (NUM) is 
equal to the number of pixels of setting process, "eflag" is set up, and the 
process returns to step S42 (S44). 

20 This is the procedure of image coding by the image coding device 

in this embodiment. 

As described herein, the image coding device of the embodiment 
comprises the adding data generating unit 6 for generating specific data 
as input data until the data of a specified number of bits is issued as the 

25 code data from the code register after end of input data, and the 
arithmetic coding unit 5 determining the end of coding when the data of 
a specified number of bits is issued as the code data from the code 
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register after end of input data. By generating specific data sufficiently 
as input data after input of image data, all data in code register are 
discharged. Hence the hitherto required remaining code output 
process is not needed, and the terminating process of the arithmetic 
coding unit 5 is simplified. 



